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SUMS OF THREE CUBES, II 


TREVOR D. WOOLEY 
In honorem R. C. Vaughan annos LXX nati 


Abstract. Estimates are provided for sth moments of cubic smooth Weyl 
sums, when 4 s ^ 8, by enhancing the author’s iterative method that de¬ 
livers estimates beyond classical convexity. As a consequence, an improved 
lower bound is presented for the number of integers not exceeding X that 
are represented as the sum of three cubes of natural numbers. 


1. Introduction 

A heuristic application of the Hardy-Littlewood (circle) method suggests 
that the set of integers represented as the sum of three cubes of natural num¬ 
bers should have positive density. Although intense effort over the past 75 
years has delivered a reasonable approximation to this expectation, an un¬ 
conditional proof remains elusive. However, each phase of progress has been 
accompanied by technological advances of value elsewhere in applications of 
the circle method, and so even modest advances remain of interest. The most 
recent progress [2(5] hinges on an extension of Vaughan’s method [21] utilising 
smooth numbers, in which fractional moments of exponential sums are esti¬ 
mated non-trivially. In this paper, we make further progress on sums of three 
cubes by exploiting a new mean value estimate to improve earlier estimates for 
fractional moments of cubic smooth Weyl sums. Although these improvements 
are modest in scale, such estimates have found many applications (see, for ex¬ 
ample, PI, 0, 0), and it seems reasonable to expect that our new bounds 
will also be of considerable utility. 

We begin with a new lower bound for for the number, N(X), of integers not 
exceeding X which are the sum of three cubes of natural numbers. 

Theorem 1.1. One has N(X) X&, where (3 = 0.91709477. 

Lower bounds for N (X) are at least implicit in work of Hardy and Littlewood 
[TO] from 1925. By developing methods based on diminishing ranges and their 
p-adic variants, Davenport [Sj established the lower bound N(X) A" 13//15_£ , 
subsequently obtaining N(X) X 47 / 54-£ (see »■ Thirty-five years later, 

Vaughan [19], [2D] enhanced these methods, first proving that X(X) X 8 / 9-e , 
and later that N(X) X 19 / 21 ~ e . His seminal introduction [21] of methods 
utilising smooth numbers led to the lower bound N(X) A" n / 12 ~ £ (see also 
Ringrose ra for an intermediate result). The author’s derivation of effective 
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estimates for fractional moments of smooth Weyl sums [24] first delivered a 
lower bound of the shape N(X) X A ^^ 3 ~ £ , where £ = 0.24956813 ... denotes 
the positive root of the polynomial £ 3 + 16£ 2 +28£ — 8 . Subsequently, the author 
obtained a similar estimate in which £ = (\/2833 — 43)/41 = 0.24941301... 
(see [26]). With this value of £, one has 1 — £/3 = 0.91686232 ..., which should 
be compared with the exponent 0.91709477 of Theorem 11.11 Subject to the 
truth of an unproved Riemann Hypothesis concerning a certain Hasse-Weil 
L- function, meanwhile, one has the conditional estimate N(X) X l ~ £ due 
to Hooley and Heath-Brown [Ill- 

Theorem 11.11 follows from an estimate for the sixth moment of a certain 
smooth Weyl sum. Define the set of P-smooth numbers of size at most P by 

A(P, R ) = {n G [1, P] fl Z : p\n and p prime =>- p ^ P}. 

Then, with e(z) = e 2mz , we introduce the smooth and classical Weyl sums 

f(a-,P,R)— e(ax 3 ) and F(a; P) = e(ax 3 ). (1.1) 

xeA{P,R) l^x^P 

In §7 we establish the mean value estimate contained in the following theorem. 

Theorem 1.2. Write = 0.24871567. Then there exists a positive number p 
with the property that, whenever R ^ P n , one has 

| F(a; P) 2 /(a; P, P) 4 | do < P 3+5& . (1.2) 

For comparison, m Theorem 1.2] yields a similar estimate with 5& = 
0.24941301..., whilst the earlier work of Vaughan EH provides an analogous 
sixth moment estimate for /(a; P, R) with associated exponent <f 6 = i + e, for 
any e > 0. Note that in many applications (see ME!), it is crucial that 
(11.211 hold with < 4 , hence the significance of Theorem 11.21 

The bound ( 11 . 2 1 ) of Theorem 11.21 leads to improvement in estimates asso¬ 
ciated with the unrepresentation theory of Waring’s problem for cubes. Let 
E S {X) denote the number of integers not exceeding X which are not the sum 
of s cubes of natural numbers. Then the arguments of Briidern [3] and Kawada 
and Wooley [16] lead to the estimates recorded in the following theorem. 

Theorem 1.3. Write r — | Q — 0.24871567) = 1/2725.15.... Then one has 

E a (X) < x 37/A2 ~ T , E 5 (X) < X 5/7 ~ t , E 6 (X) < X 3/7 ~ 2t . 

The aforementioned work of Briidern m yields the bound E 4 (X) C X 37 / 42+e , 
whilst Kawada and Wooley [16.; Theorem 1.4] obtain a conclusion similar to 
that of Theorem 11.31 though with r slightly smaller than 1/5962. We will not 
discuss the (routine) proof of Theorem 1 1.31 further here, noting merely that the 
conclusion of Theorem 11.21 is the key input into the methods of [3]. 

We establish Theorem 1 1.21 as a consequence of estimates for the mean values 



U S (P,R) 


|/(a; P, R)\ s da, 


(1.3) 
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with 4 ^ s ^ 8. The iterative method of m obtains a bound for U S (P,R ) 
in terms of corresponding bounds for I/ S _ 2 (P, R) and I/ f (P, P), wherein t is 
a parameter to be chosen with |(s — 2) ^ t ^ 2(s — 2). A key player in 
determining the strength of these estimates is an exponential sum of the shape 

Fi («) = Yl e{au~ 3 {zl- z 3 )), 

uGA(P e R,R) z 1 ,z 2 GA(P,R) 

u>P e 21=^2 (mod u 3 ) 

21^22 

in which 0 is a parameter with 0 ^ 6 ^ |. This exponential sum is made 
awkward to handle by the constraint that the summands z\ and z 2 be smooth. 
In this paper we estimate the auxiliary integral 

1 Fi{oi)\f(a] P 1-0 , R)\ s ~ 2 da 

in terms of the mediating mean value 

Pi(o) 2 /(a; P 1-0 , P) 2 | da. 

By orthogonality, the latter counts the number of solutions of an underlying 
Diophantine equation. By discarding the smoothness constraint implicit in 
the sum Pi (a), much of the strength of the Hardy-Littlewood method may 
be preserved in the ensuing minor arc estimate. After preparing an auxiliary 
estimate in §2, we analyse this new mean value in §3, and indicate in §4 how 
it may be utilised in the method of [21]. Ideas relevant for the estimation of 
the mean value U S (P , R ) when s = 6, and when s > 6.5, are presented in §5. 

The Kcil-Zhao device (see jT7( page 608] and the discussion leading to [271 
equation (3.10)]) enables us in §6 to obtain stronger minor arc estimates for 
smooth Weyl sums than available hitherto. When m C [0,1), 0 < t ^ 2 and 
s ^ 6, this idea delivers an estimate of the shape 

[ |/(«;P, J R)| s+t da«P t / 2 (sup|F(a;P)|)* /2 ['\f(a; P, P)|*da, 

J m 'a6m ' Jo 

in place of 

[ |/(a; P, P)| s_M da « fsup \f(a; P, P)|V |/(a; P, R)\ s da. 

J m 'a£m ' Jo 

The ease with which classical Weyl sums can be estimated on sets of minor arcs 
ensures that this device is of utility when s lies between 6 and 8. In particular, 
in §7 we explain how to improve [H Theorem 2], which establishes that when 
R is a small enough power of P, then U S (P, R) -C P s ~ 3 for s ^ 7.691. 

Theorem 1.4. Suppose that rj > 0 and P is sufficiently large in terms of r), 
and further that R ^ P v . Then provided that s ^ 7.5906, one has 

|/(o;P,P)| s da<P s - 3 . 
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s 

<5, 

A, 

s 

<5* 

A s 

4.0 

0.00000000 

1.00000000 

6.0 

0.24871567 

0.24871567 

4.1 

0.00130000 

0.95130000 

6.1 

0.27667792 

0.22667792 

4.2 

0.00495852 

0.90495852 

6.2 

0.30598066 

0.20598066 

4.3 

0.01069296 

0.86069296 

6.3 

0.33718632 

0.18718632 

4.4 

0.01811263 

0.81811263 

6.4 

0.36984515 

0.16984515 

4.5 

0.02685074 

0.77685074 

6.5 

0.40263501 

0.15263501 

4.6 

0.03754195 

0.73754195 

6.6 

0.43542486 

0.13542486 

4.7 

0.04903470 

0.69903470 

6.7 

0.46851012 

0.11851012 

4.8 

0.06130069 

0.66130069 

6.8 

0.50330866 

0.10330866 

4.9 

0.07426685 

0.62426685 

6.9 

0.53863866 

0.08863866 

5.0 

0.08780854 

0.58780854 

7.0 

0.57423853 

0.07423853 

5.1 

0.10328796 

0.55328796 

7.1 

0.61131437 

0.06131437 

5.2 

0.11894874 

0.51894874 

7.2 

0.64881437 

0.04881437 

5.3 

0.13477800 

0.48477800 

7.3 

0.68631437 

0.03631437 

5.4 

0.15076406 

0.45076406 

7.4 

0.72381437 

0.02381437 

5.5 

0.16689626 

0.41689626 

7.5 

0.76131437 

0.01131437 

5.6 

0.18316493 

0.38316493 

7.6 

0.80000000 

0.00000000 

5.7 

0.19954296 

0.34954296 

7.7 

0.85000000 

0.00000000 

5.8 

0.21593386 

0.31593386 

7.8 

0.90000000 

0.00000000 

5.9 

0.23232477 

0.28232477 

7.9 

0.95000000 

0.00000000 


Table 1 . Associated and permissible exponents for 4 ^ s ^ 8 . 


Onr estimates for the mean values U S (P, R ) depend on those for U t fP , R ) for 
appropriate choices of t. In §7, we describe how computations associated with 
this complicated iteration were performed, and discuss the extent to which 
the computed exponents reflect the sharpest available from this circle of ideas. 
These conclusions are summarised in the following theorem. 

Theorem 1.5. Let (s,S s , A s ) be a triple listed in Table 1. Suppose that p > 0 
and P is sufficiently large in terms of p, and further that R f P' 1 . Then 

[ \f(a]P,R)\ s da^:P s/2+5s and [ \f(a; P, R)\ s do < P s - 3+As . 

Jo Jo 

Exponents may be derived for values of s between those in the table by linear 
interpolation using Holder’s inequality. Values of S s and A s computed in §7 
have been rounded up, as appropriate, in the final decimal place recorded. 

In this paper, we adopt the convention that whenever e, P or R appear in 
a statement, either implicitly or explicitly, then for each £ > 0, there exists a 
positive number p = p(e) such that the statement holds whenever R ^ P v and 
P is sufficiently large in terms of e and p. Implicit constants in Vinogradov’s 
notation <C and 3> will depend at most on £ and p. Since our iterative methods 
involve only a finite number of statements (depending at most on e), there is no 
danger of losing control of implicit constants. Finally, write ||d|| = min|# — y\. 
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2. An auxiliary mean value estimate 


Before announcing our pivotal mean value estimate, we introduce some no¬ 
tation. Let 0 be a real number with 0 ^ 0 ^ |, and write 

M = P^, H = PM~ 3 and Q = PM- 1 . (2.1) 

Define the exponential sums 

Fi(a) — ^ ^ ^ e(2ah(3z 2 + h 2 m 6 )), (2.2) 

1^2:^2P M <mS/M R 


and 


d(c)= E E e/Qahz 2 


l<h<H ls£z<2P 


£(«) = Z z e (2 ah 


3 m 6 ] 


M <m^MR 


Also, when iB C [0,1), we introduce the mean value 


(2.3) 


T(- f |F 1 (a) 2 /(o; 2 Q,fi) 2 |da. (2.4) 

and then write T(P, P; 0) = T(P, P; 0; [0,1)). We observe that an applica¬ 
tion of Cauchy’s inequality to (12.2)) yields the bound |Fi(a )| 2 E D(a)E(a). 
Consequently, when t ^ 2, we obtain the estimate 


T(P,P;0;<B)^ [ {D(a)E(a)) 2/t | ^ («) 1 2 " 4/ * | / («; 2Q, P )| 2 da. (2.5) 
J<& 


Recall the definition (11.31) of the mean value U S (P, R). We say that an expo¬ 
nent fi s is permissible whenever it has the property that, with the notational 
conventions introduced above, one has U S (P,R ) <C P Ms+£ . It follows that, for 
each positive number s, a permissible exponent /i s exists with s/2 0 E s. 
We refer to the exponent as associated when p s = s/2 + 8 S is permissible, 
and A s as admissible when fi s — s — 3 + A s is permissible. 

We require a ffardy-Littlewood dissection. Let m denote the set of points 
a e [0,1) with the property that, whenever there exist a£Z and q € N with 
(a, q) — 1 and |ga—a| ^ P0P 3 , then one has q > P. Further, let 5DT = [0, l)\m. 


Lemma 2.1. Suppose that t ^ 4 and 0 ^ 0 ^ |. Then whenever 5 t is an 
associated exponent, one has 

T(P, P; 0; m) < P 1 +£ MP 1 + 2 /t Q 1+2<5t /h 


Proof. We ultimately work outside the range 0 ^ 0 ^ y in which the estimate 

sup | Pi (a) | < P £ (PM) 1/2 H 

qGot 

follows from !2U Lemmata 3.1 and 3.4], and so we engineer a hybrid method 
combining elements of the Hardy-Littlewood method with a Diophantine in¬ 
terpretation of auxiliary equations. We begin by applying Holder’s inequality 
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to (12.51) . obtaining the bound 

2 / ij 

T(P,P;0;m) < (sup D{aj) ifl^U^Q, (2.6) 

'agm ' 

where U t (2Q,R ) is defined via (11.31) . 

Ii — f E(a)\Fi(a)\ 2 dct and I 2 = / |Fi(a)| 2 d<x (2.7) 

Jo Jo 

The estimates 

/ 2 <P 1+e MF and U t (2Q, R) <C Q t/2+(5t+e ( 2 . 8 ) 

follow, respectively, from m Lemma 2.3] with j — 1 and the definition of an 
associated exponent. Also, given a G [0,1), we find from [2T, Lemma 3.1] that 
whenever a G Z and q G N satisfy (a, g) = 1 and |a — a/g| ^ g~ 2 , then 

B(o) « P *( 9 + _ ai +PH + q + Q 3 \qa- a|). (2,9) 

By Dirichlet’s theorem on Diophantine approximation, there exist aGZ and 
g G N with 0 ^ a ^ q ^ P~ l Q 3 , ( a,q ) = 1 and \qa — a\ < PQ~ 3 . When 
a G m, it follows that q > P, and hence we deduce via (12.11) that 

sup D(a) < P £ (PH + P~ l Q 3 ) <C P 1 +£ P. (2.10) 

agm 

Finally, by reference to (12.21) . (12. 3 p and (12.71) . it follows from orthogonality 
that I\ counts the number of integral solutions of the equation 

h 3 0 {n\ — n®) = hi{3z\ + h 2 m®) — h 2 (3z% + h 2 m®), (2-11) 

with 

1 ^ h 0 , h\, h 2 ^ H, M < ni,ri 2 , mi,m 2 ^ MR and 1 ^ z\, z 2 ^ 2P. 

Let 77] denote the number of solutions of (12. lip counted by I\ in which ri\ = n 2 , 
let A 2 denote the corresponding number in which hiz\ ^ h 2 z f, and let A 3 
denote the number with ni 7 ^ n 2 and fii ^ 2 = h 2 z 2 ■ Thus I\ ^ Ai + A 2 + A 3 . 
By orthogonality, it follows from (12.21) and (12.111) with n\ = n 2 that 

A, < HMR [ | F 1 (a) \ 2 da, 

Jo 

and hence we deduce from ( 12 .7p and ( 12 . 8 p that 

Ni < P 1+e M 2 H 2 . (2.12) 

When h, m, n, z is a solution of ( 12 . lip counted by A 2 , the integer 
L = ho(u® — n®) — /ifm® + /i^m® 

is non-zero. There are 0(H 3 (MR) 4 ) possible choices for L, and we find from 
(12.111) that for each fixed choice one has 3(hiz 2 L — h 2 z 2 ) = L. With hi and 
h 2 already fixed, it follows from [22, Lemma 3.5] that the number of possible 
choices for z\ and z 2 is 0((hih 2 \L\P) e ). Thus we conclude that 

A 2 < PA/ 3 M 4 . 


(2.13) 




















SUMS OF THREE CUBES 


7 


Finally, consider a solution h, m, n, z counted by N 3 . Given h 2 and Z 2 , an 
elementary estimate for the divisor function shows that the number of possible 
choices for hi and Z\ satisfying hizf = h 2 z \ is 0((HP) £ ). Fix any one amongst 
these 0((HP) 1+£ ) possible choices for hi, h 2 , Zi,z 2 . One finds from (12.111) that 
ho, m, n satisfy the equation 

(him 2 ) 3 - {h 2 m\f = h 3 0 {n\ - n 2 ). 

Since ri\ 7 ^ n 2 , the right hand side here is non-zero, and hence also the left 
hand side. Thus, again applying a divisor function estimate, it follows that 
for any one amongst the 0((MR) 2 ) possible choices for mi and m 2 , there are 
0(P £ ) possible choices for h 0 , ri\ — n 2 and n\ + n\n 2 + ... + n\- We deduce 
that there are just 0(P £ ) possible choices for h 0 , n\ and n 2 , and thus 

N 3 < P £ (HP) 1+£ (MR) 2 < P l+3e HM 2 . (2.14) 

On combining (12.1211 - 02.14D . we conclude via (2.1) that 

i 1 = n 1 + n 2 + n 3 ^: p £ (pm 2 h 2 + h 3 m 4 ) < p 1 +£ m 2 h 2 . 

Substituting this estimate together with (12.81) and (j 2 . 10 [) into (12.61) . we arrive 
at the upper bound 

T(P,P; 0; m) < P £ (PH) 2/t (PM 2 H 2 ) 2/t (PMH) 1 - 4/t Q 1+25i/t , 

and the conclusion of the lemma follows with a modicum of computation. □ 

We require a complementary major arc estimate. 

Lemma 2.2. Suppose that t ^ 4 and 0 ^ <f> ^ |. Then whenever 5t is an 
associated exponent, one has 

T(P, P; </>; SETT) < p^MH 1+2/t Q 1+25t/t . 

Proof. The major arcs OJt are contained in the union of the intervals 

OJl(q, a) = {a G [0,1) : \qa — a\ ^ PQ~ 3 }, 

with 0 ^ a ^ q ^ P and (a, q) = 1. Define A (a) for a G [0,1) by putting 

A(a) = (q + Q 3 \qa — a|) _1 , 

when a G VJl(q, a) C fDT, and otherwise by setting A(a) = 0. Then it follows 
from (12.9p that when a G SOT, one has 

D(a) <C P 2+£ HA(a) + P 1+£ H. (2.15) 

We apply Holder’s inequality to (|2.5I) . just as in the treatment of T(P, R ; </>; m) 
in the proof of Lemma [2.11 Thus, by comparing (I2.10p and (12.15p . we obtain 

T(P, P; 0; SIT) < P £ (PMH 1+2 ^Q 1+2St ^ + (P 2 PT) 2 /t T(P, P; 0; SJI) 1-2 ^) , 

where 

T = f A(a)E(ot)\f(a; 2Q, P )| 2 dct. (2.16) 

Jm 

Thus we infer that 

T(P, P; 0; 371) < P 1 +£ M 1 + 2 /( Q 1+2{t/ ‘ + P 2+£ HT. 


(2.17) 
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In preparation for the estimation of T, we consider the mean value 

T 0 = f 1 E(a)\f (or, 2Q, R)\ 2 da. 

J o 

By reference to (12.31) . it follows from orthogonality that J 6 counts the number 
of integral solutions of the equation 

2 h z (n\ — n\) = xf — x\, 

with 1 ^ h ^ H, M < ni,ri 2 ^ MR and x±, X 2 G A(2Q, R ). Here, the number 
of diagonal solutions with x\ = X 2 and ri\ = ri 2 is O(HMRQ). There are 
0(H(MR) 2 ) possible choices for h, ri\ and n 2 with 2 hS(n\ — u|) ^ 0. For each 
fixed such choice, an elementary estimate for the divisor function shows that 
there are 0(Q £ ) possible choices for x\ — x 2 and x\ + x±x 2 + x 2 , hence also for 
Xi and x 2 . Then we conclude via (12.ip that 

T 0 <C P £ (HMQ + HM 2 ) <C P 1+£ H. (2.18) 

On recalling (12.3)) . one finds that 

E(c)\f(a;2Q,R)\ 2 = J>(Z)e(ta), 

le z 

where 0(0 denotes the number of solutions of the equation 

2Jr’(n\ — n®) + x\ — x\ = l, 

with 1 ^ h ^ H, M < ni, n 2 ^ MR and xi, x 2 G A(2Q, R). In view of (12.181) . 
one has -0(0) = T 0 P 1+£ H. Moreover, 

J] 0(/) = E(0) f (0; 2 Q, R) 2 < H(MR) 2 Q 2 . 

lez 

Then by applying [2j Lemma 2] within (12.161) . we deduce via (12.11) that 

T < Q £ ~ 3 ( P(P 1+£ H ) + H(MR) 2 Q 2 ) < P 2£ . 

On substituting this estimate into (12.171) . we conclude that 

T(P, R: 0; Oil) <C p^MH 1+2/t Q 1+25t/t + P 2+£ H. 

The proof of the lemma is completed by noting that the relations (12.11) ensure 
that the second term on the right hand side here is majorised by the first. □ 

We finish this section by combining the conclusions of Lemmata 12.11 and 12.21 

Lemma 2.3. Suppose that £04 and 0 ^ 0 ^ Then whenever S t is an 
associated exponent, one has 

F l (a) 2 f(2a- Q, R ) 2 | da < P 1+£ MT l+2/i Q l+25t/! . 

Proof. On recalling (12.41) . the desired conclusion follows from Lemmata ED and 
12.21 by means of the relation 

T(P, R: 0 ) = T(P, R-, 0 ; SOI) + T(P, R: 0 ; m). 



□ 
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3. Further auxiliary mean value estimates 


We now introduce notation more closely aligned with the author’s work m 
[25 . 26] on fractional moments of smooth Weyl sums. We define the modified 
set of smooth numbers B(L,7i,R) for prime numbers 7r by putting 

B(L, 7r, R ) = {n e A(Ltt, R) : n > L and 7r|n}. 

Recall the notation 02 .ip . We dehne the exponential sums 


F d , e {or,7 r) = 


^2 e (<xu V - y 3 )) , 


(3.1) 


u£B(M/d,n,R) x,yGA{P/(de),R) 
(x,u)=(y,u )=1 
x=y (mod u 3 ) 
y<x 


Fd, e {ot) = ^ ^ ^ e (2ah(3z 2 + h 2 m 6 )) (3.2) 

1^2:^2P/(cie) l^h^Hd?/e M/d<u^MR/d 


and 


/(a; P, M, R) = max 

m>M 


J2 e («^ 3 ) • 

xG A(P/m,R) 

Note here that — 0 whenever e > Hd*. Finally, we put 


(3.3) 


T d>ei7r (P,R-<j>)= / |Pd, e («; 7 r) 2 /(a; P/{de), M/d, 7 r) 2 | da. (3.4) 

Jo 

We begin by demystifying the mean value T d) e i 7 r (P, P; 0). 

Lemma 3.1. When tt ^ R, one has 

T d ^(P, P; 0) < P e f |P d , e (a) 2 /(a; 2Q/e, P) 2 | da. 

Jo 

Proof. We first eliminate the maximal aspect of the sum /(a; P/(de), M/d, n) 
implicit in T^ ei 7 r (P, P; 0). Define 

V k {6) = e[m6) and F>* K {6) = min{2A ' 3 + 1, ||P|| —1 }, 

|m|^iC 3 

and note that for A' ^ 1, one has 

/ V* K (9)d9 <log(2AT). (3.5) 

Jo 

On recalling 02 . 11 ) . we find that whenever m > M, then one has 
y, e(ax 3 ) = f f(a +9;Q,R)V P/m (9)d9. 

xeA(P/m,R) 

Since Vp/ m {9 ) <C Pp/ m (0) ^ F>*q(9) for m > M, we thus infer from 03.3f) that 
/(a; P/(de), M/d, n) <C f \f(a + 9;Q/e,n)\V*Q(9)d9. (3.6) 


i 
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On substituting (13.61) into (13.41) . we deduce that 

T die ^(P,R-,<j>) < [ |F d , e (a;7r) 2 / 01 («)/ e 2 («)|^(0i)^(0 2 )dd 1 d0 2 d«, 

J [ 0 , 1) 3 

where, temporarily, we abbreviate /(a + 9 ; Q/e, tt) to fe(a). Write 


: -d,e,*W = / \FiA a '-.' n ) 2 s(a + 0:Q/e, ir) 2 | da. 


(3.7) 


Then by applying the inequality | 2 yz 2 | ^ \zi\ 2 + |z 2 | 2 and invoking symmetry, 
we infer via (13.51) that 

T die;7r (P,i?;0)< [ S d>e , ff (0 1 )^(0 1 )d0 1 / D£(0 2 )d0 2 


<Q £ 


W(0i)^(0i)d0i. 


Consider next the integral solutions of the equation 

% 3 (T? - 2/i) - «2 3 (^ - vl) = - W 'L 

with, for i = 1 and 2 , the constraints 

Wi e A{Q/e,7r), m e B(M/d,7r,R), x h yi e A{P/(de), R), 


(3.8) 


(3.9) 


(xi,Ui) = ( yi,Ui ) = 1 , ay = yi (mod uf) and y t < ay. 

Then by orthogonality, it follows from (13.11) and (13.71) that the mean value 
S d,e,n(9 ) counts the number of such solutions, with each solution counted with 
weight e(#(wf — wf)). The latter weight being unimodular, it follows that 
|Sd, e , 7 r( 0 )| is bounded above by the corresponding number of unweighted so¬ 
lutions, and hence by the number of integral solutions of the equation (j3.9j) 
with, for i = 1 and 2 , the constraints 

Wi £ A(Q/e, R), M/d < Ui ^ MR/d , 


1 ^ Hi < Xi ^ P/(de ) and x % = y % (mod u 3 ). 

We now substitute Z{ — x t + yi and h % = (ay — yi)u/ 3 (i = 1, 2) into equation 
(13.91) . It follows that 1 ^ hi ^ ( P/(de))(M/d)~ 3 for i — 1 and 2. Moreover, 
we have 2ay — z t + h t u 3 and 2 yi = Zi — hyu 3 (i = 1,2). Then on noting that 

u~ 3 ((z + hw 3 ) 3 — (z — hu 3 ) 3 ) = 2h(3z 2 + h 2 u 6 ), 

and recalling ( 12 .ip . we see that \E^ e ^{6)\ is bounded above by the number of 
integral solutions of the equation 

2/q(3z 2 + h\u\) — 2/i 2 (3z 2 + /i 2 w 2 ) = w\ — tu 3 , 

with, for i = 1 and 2 , 

Wi G A(2Q/e,R), M/d < Ui ^ MR/d, 


1 ^ z* ^ 2 P/{de) and 1 ^ h* ^ P[d 2 /e. 
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Then on recalling (13.21) . it follows by orthogonality that 


■ J (i,e,7r 




|F d » 2 /(a; 2 Q/e, R) 2 1 da. 


On substituting this estimate into 03.81) , we conclude that 


T^(P,P;0) D* Q (6)d6jJ \F d ^ e {a) f (a; 2Q/e, Rf\ da. 

The conclusion of the lemma now follows on applying the bound 03.5p . □ 

Lemma 3.2. Suppose that 

1 ^ d ^ M, 1 ^ e ^ min{g, Hd 2 } and 0 0 ^ |. 

Then, whenever t ^ 4 and <5* zs an associated exponent, one has 
T d , e , u (P,P;0) < d A/t e~ 3 - 2/t P 1+e MH 1+2/t Q 1+25t/t . 

Proof. A comparison of 02 . 21 ) and 03.2j) reveals that, as a consequence of Lemma 
12.31 in combination with 02.11) . whenever t ^ 4 and M 3 ^ P, one has 

[ |Fi,i(a) 2 /(2a; Q, P) 2 | da < P 1 +£ MF 1 + 2 /t Q 1+25t/t . (3.10) 

Jo 

We apply this conclusion with P/(de) in place of P and M/d in place of M. 
In view of the relations 02 . ip . we have also Hd 2 /e in place of H and Q/e in 
place of Q. The hypotheses of the lemma concerning e and 0 then ensure that 

(M/df{P/(de))- 1 = e/(Hd 2 ) ^ 1, 

whence (M/d) 3 ^ P/(de), confirming the validity of the estimate 03.101) with 
these substitutions. Hence we obtain the estimate 

P\ 1+£ (M\ (Hd 2 \ 1+2,t (Q\ 1+25t/t 




e J 


•C d 4/t e~ 3 - 2/t - 2St/t P 1+e M h'+WQ 1 * 7 **/* 
Since Lemma [3.11 establishes the relation 

Td,e,7r(P, 0) < p£ [ \Fd,e(ot) 2 f(oi] 2 Q/e, R) 2 1 da, 

Jo 

the conclusion of the lemma follows on noting that St ^ 0 . 


□ 


We also have need of estimates for the mean values 

A $^(P,P;0) = C |P0 e (a; 7 r)| 2m da (m = l,2). 
Jo 


(3.11) 


Lemma 3.3. When 1 ^ d ^ M, 1 ^ e ^ min{Q, Hd 2 } and n ^ R, one has 
A^(P, P; 0) < P 1+£ HMe~ 2 and A ^ JP, R ; 0) <C P 2+£ H 3 M 4 e~ 5 . 
Proof. These estimates are given by [23J equations (3.25) and (3.26)]. □ 
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Finally, we recall an estimate for the mean value 

U S (P, M, R) — [ f(a-P,M,R) s da. (3.12) 

Jo 

Lemma 3.4. Suppose that s > 1 and that S s is an associated exponent. Then 
whenever P > M and R > 2, one has U S (P, M, R) <C S (P/M) s ^ 2+Sa+£ . 

Proof. This is immediate from [24] Lemma 3.2], □ 


4. New associated exponents, I: 4 ^ s ^ 6.5 


We now convert the mean value estimates of §2 into new associated expo¬ 
nents by means of the ideas of [241 §§2-4], Write 

f h,eAP, R'A)= [ I F d ,e{<*-, 7T)/(a; p/(de), M/d, vr) s - 2 | da, (4.1) 
Jo 

and then put 

U S (P, R) = ^ Y, d 2 - s ' 2 e s ' 2 - l n d ^(P,R-(j)). (4.2) 

l^d^D l^e^Q 

The relevant results from [24] are summarised in the following lemma. 

Lemma 4.1. Suppose that s > 4 and 0 < 0 ^ |. Then whenever fi s - 2 and fi s 
are permissible exponents, and 1 D ^ P 1 / 3 ? one has 

U S {P, R) < p^+ e D s/ + M p^+vs-2+e + p(fz|)^+ e y s (P, R), 


where 

V a (P,R) = (PM s ~ 2 Q ^- 2 + M s ~ 3 U s (P,R)) 1/{s ~ 2] 


Proof. The desired result follows at once on substituting the conclusion of [241 
Lemma 3.3] into that of [241 Lemma 2.3]. □ 


We are now equipped to announce our new associated exponents. 

Lemma 4.2. Suppose that s ^ 4 and 0 ^ 7 ^ and let t satisfy 

2s — 6 + 87 2s — 4 

I + 27 "" ^ 1 + 27 ’ 

Suppose that 5 S _ 2 and S t are associated exponents, and put 

2s-4-t + 2(s- 2)S t - 2tS s 2 


e n = 


6s — 12 + t — A'yt + 2 (s — 2 )S t — 2t5 s _ 2 


(4.3) 


(4.4) 


Then the exponent 5 S = <5 S _ 2 (1 — 6 1 ) + |(s — 2)6 is associated, where we write 
6 = max{ 0 , min{d 0 , §}}■ 
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Proof. We begin by estimating the mean value fld,e,n{P, R', <t>) ■ Suppose that 

d ^ M, e min{Q, Hd 2 }, n ^ R and 0 ^ ^ 4. 

Then on recalling (13.41) . (13.111) and (13.12j) . an application of Holder’s inequality 
to (14.11) yields the bound 

*W(P, R; <f>) < T d>e>7r (P, R- <f>)^U t {P/(de), M/d , tt)^ 

X A« JP, R; W’^ZJP, R; <t>)\ (4.5) 

where 

7 i = |(2s - 4 - t - 2ty), y 2 = (s - 2 - 271 )/t and 73 = ^- 71 - 27 . 

A few words are in order to confirm that the above is indeed a valid ap¬ 
plication of Hblder’s inequality. Observe first that the hypotheses s > 4 and 
0 ^ 7 ^ j, together with those concerning the value t , ensure that 

2s — 6 + 87 ^ t(l + 27 ) ^ 2s — 4, 

so that 

0 ^ 7l < I ((2s - 4) - (2s - 6 + 87 )) = |(1 - 4 7 ) ^ 1. 

Hence we deduce that 

0 = ± - |(1 - 4 7 ) - 2 7 ^ 73 ^ \ - 2 7 < 1. 

Also, since s ^ 4 and 71 . ^ |(1 — 47 ), one finds that 

72 ^ (s - 3 + 47 )/t > 0. 

Moreover, since t ^ (2s — 6 + 87 )/(l + 27 ), we have 

(1 + 27 )(s - 2 - 27 i - t) ^ 4 — s — 271 - 7(12 + 471 - 2s). 

When 4 ^ s ^ 6 , we therefore deduce that 

t( 1 + 27)(72 - 1) ^ 4 — s — 271 < 0, 
and when s > 6 we see instead that 

t(l + 2 7 )( 72 - 1) < 4 - s - 2 7l + K 2s - 12 ) < 1 - |s ^ 0 . 

Thus, in all circumstances, one has 0 72 ^ 1. Finally, the relations 

7 + 7 i + 72 + 73 = 1, 47 + 271 + 273 = 1 and 271 + £72 = s - 2 (4.6) 

follow by direct computation. 

By applying Lemmata l3.2H3.4l we deduce from (14.51) that 

n dje>n (p,R; f) <p e (d 4 / V 3 - 2 /t PMP 1 + 2 /t g 1+25t/t ) 71 

x (PMPe -2 ) 73 (P 2 M 4 P 3 e -5 ) 7 ((Q/e) t/2+,5t ) 72 . 

Thus, by making use of the relations (14.61) and 

0 2, 71 ^ 3yi + |t 72 + 273 + 5y ^ |s, 27 ! + £7 = s - 2 - \t, 

we deduce that 

f h„(P,R \<p) « rf e -» / 2p 1 /2+t A f 1 /2+ 2 7 ff (*- 2 )/<Q*/2- 1 +(»-2)A/l 


(4.7) 
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When e > Hd 2 , one has F^ e {a) = 0, and hence fld, e ,Tv(P, R) 0) — 0- Thus, 
on substituting (14.7[) into fl4.2jl . we discern that 

U S (P,R ) < pR2+e M l/2+2 1H (s-2)/tQs/2-l+(s-2)S t /t 5 ^ 

where 

e °=££ £ 

l^d^D tt^R l^e^min{Q,Rd 2 } 

We therefore conclude that 


U S (P,R) -C D 2 p 1 / 2+2£ M l / 2+2 'YH( s ~ 2 y t Q s / 2 - 1 +( s ~ 2 ') St / t . 

In the notation of Lemma 14.11 therefore, we have 

V 8 (P, R) s ~ 2 < P e M s ~ 3 (^i + £> 2 T 2 ), 

where 

i = PMQ^- 2 and T 2 = pP 2 M 1/2+2 ^ H {s - 2)/t Q s/2 - 1+ ( s ~ 2)St/t . 

On recalling (12.Tj) and the dehnition of an associated exponent, the equation 
'hi = do implicitly determines a linear equation for 0, namely 

1+0 + (|( s — 2) + S s - 2 ) (1 — 0) 

= \ + (I + 2 "f) ^ —)(! _ 30) + (|( s — 2 ) + (—^—)^) _ 4 >)- 

A modicum of computation reveals that this equation has solution 0 = 9q, 
where 9 0 is given by (II. 1 li . Put D = P u , where u ; is any sufficiently small, 
but hxed, positive number. Then we may follow the discussion of [24, §4] to 
confirm via Lemma 14.11 that whenever /i s _ 2 = |(s — 2) + 0_ 2 and = \t + 5 t 
are permissible exponents, then so too is 

ds = /4s— 2(1 — 0) + 1 + (s — 2)9. 

It follows that the exponent S s = 0_ 2 (1 —6 ) ) + l(s— 2)9 is associated, completing 
the proof of the lemma. □ 


We highlight three special cases of Lemma 14.21 for future use. 


Corollary 4.3. Suppose that 4 < s ^ 5. Then whenever <5 2s _ 4 ^ 2 is an 
associated exponent, so too is S s = |(s — 2)9, where 


9 


02s-4 

4 + 02s—4 


Proof. We take 7 = 0 and t = 2s — 4, so that 7 and t satisfy (14.31) . It follows 
from Hua’s lemma 122 . Lemma 2.5] that 

|/(a; Q, i?)| 4 da -C Q 2+£ , 

and hence one may take S u = 0 for 0 < u ^ 4. With these choices of s, 7 and 
t, one finds that 0 _ 2 = 0, and hence (14.41) gives 



_ 2(5 — 2 )S t __ 5 2s -4 

8s — 16 + 2(s — 2)0; 4 + 0 s -4 
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But 0 ^ 52s-a ^ 2, and hence 0 ^ 9q ^ The conclusion of the corollary is 
now immediate from Lemma [4.21 □ 

Corollary 4.4. Suppose that 5 ^ s ^ 6 . Then whenever 5 q ^ | is an associ¬ 
ated exponent, so too is 5 S — |(s — 2)9, where 

q _ s — 5 + (s — 2)<5 6 
~~ 3s — 3 + (s — 2)5q 


Proof. We take 7 = 0 and t = 6 , so that s, 7 and t satisfy (TOD . We again 
have 5 U = 0 for 0 < u ^ 4, and hence <5 S _ 2 = 0. Hence (I4.4|i gives 

_ 2 s - 10 + 2 (s - 2 )S 6 _ s - 5 + (s - 2)<5 6 
0 ““ 6 s - 6 + 2(s - 2)S e ~ 3s — 3 + (s — 2)S e ' 

But by hypothesis, one has 0 ^ 5 6 ^ § and 5 ^ s ^ 6 , and hence 


0 ^ 9 0 ^ 


l + 4h 6 
15 + 4 h 6 



The conclusion of the corollary therefore follows from Lemma 14.21 


□ 


Corollary 4.5. Suppose that 6 ^ s ^ Then whenever S s -2 ^ Sq ^ \ is an 
associated exponent, so too is 5 S = 5 S _ 2 (1 — d) + |(s — 2)9, where 


s — 5 + (s — 2)5q — 6<5 S —2 
33 — 3s + (s — 2)<5 6 — 6(5 s _ 2 ' 


Proof. We take 7 = |(s — 6 ), so that when 6 ^ s ^ one has 0 ^ 7 ^ |, 


and in addition 


2s — 6 + 87 2s — 4 6 

= 6 and --— = 2 H- r ^ 6 . 


I + 27 I + 27 s — 5 

We are therefore entitled to apply Lemma [4.21 with t = 6 , in which case 

2 s - 10 + 2 (s - 2)5 q - 12 < 5 s 2 


9 n = 


6 s - 6 - 12 (s - 6 ) + 2 (s - 2)5 6 - 12<5 S _ 2 
s — 5 + (s — 2 )hg — 6<5 S —2 


33 — 3s + (s — 2)<5 6 — 6 < 5 s _2 ' 

By hypothesis, we have 6 ^ s ^ ^ and $s -2 ^ <^6 ^ I, and hence 
s — 5 — 2S 6 _ s — 6 






and 


2s + 3 + (s - 2)h 6 - 65 s _2 2s + 3 + (s - 2)<J 6 - 6 h ,_ 2 


e„« T 6+ -fr iii < 1 


> 0 , 


13 - 2d 6 " 12 

The conclusion of the corollary therefore follows from Lemma [JT 


□ 
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5. New associated exponents, II: s = 6 and 6.5 < s ^ 


We turn next to methods yielding associated exponents when s = 6, and 
when s > 6.5, beginning with one generalising that of [26j Lemma 2.2], 


Lemma 5.1. Let t be a real number with 4 < t ^ 8. Then whenever Sq ^ | 
and dt ^ |(t — 4) are associated exponents, then so too is 

8 — t + 8 St 


S' 6 = 2 max 


24 + t + 8S t ’ 4 + 5 6 


Moreover, one has 


|F(a; P) 2 /(a; P, P) 4 | da <C P 3 + S e+ E . 


(5.1) 


(5.2) 


Proof. On considering the Diophantine equation underlying (II.3p . one sees that 
P 6 (P,P)</ |P(a;P) 2 /(a;P,P) 4 |da. 

Jo 

Consequently, the confirmation of the estimate (15.21) suffices to establish that 
the exponent S' 6 defined in (15.11) is associated. We put 

f 8 — t + 8 5t $6 

^ max ( 24 + f + 8f, -4TT 

Our hypotheses concerning t, S t and Sq ensure that 

8 + t 


— t + 8S t 8 —f + |(t —4) 
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24 + t + 8S t " 24 + t + f(t-4) 56 + 7t^ll2 T 


and 




2/3 


4 + 5 6 4 + 2/3 7’ 

so that 0 ^ (j) ^ y. Recall the dehnitions (12. ip and (12.2p . and dehne m and 971 
as in the preamble to Lemma [2.11 Also, when 03 C [0,1), define 


/(©)= [ |Fi(a)/(a;2Q,P) 4 |da. 


(5.3) 


Then [24, inequality (5.3)] yields the estimate 


/ |P(a;P) 2 /(a;P,P) 4 |da<P £ M 3 (PMQ 2 + J([0,l))). (5.4) 

Jo 

We begin with a discussion of the minor arc contribution /(tn). By applying 
Holder’s inequality to (I5.3[) . one obtains 

/(m) <P f (2Q,P) 4 / t f [ |P 1 (a)| t ^- 4 Ma^) ' . (5.5) 


Since we may assume that St is an associated exponent, we have 

U t (2Q,R) cQ t/2+St+e . 
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Also, on recalling that 0 ^ (f) ^ I, it follows from m inequality (5.4)] together 
with the argument of the proof of m Lemma 3.7] that 

n 8 t X 

/ \Fi(a)\ t ^ t ~ 4 ^ da ^ (sup |Fi(a)| V 4 / \Fi(a)\ 2 da 
J m 'a6m ' Jo 

8 -t 

< P £ (( PM) 1,2 H) PMH. 

Thus we deduce from (15.5j) that 

/(m) < P £ (PM) 1/2 H 4/t Q 2+45t/t . (5.6) 


In order to estimate 1(201), we have merely to follow the argument leading 
to m equation (2.10)]. Thus, again making use of the fact that 0 ^ (j) ^ j, 
the estimate preceding [261 equation (2.10)] gives 

1(201) < P 1+£ HM(PQ~ 2 ) 2 / 3 (Q 5 ) 1 / 3 + P 1+e HM 1/2 (PQ~ 2 ) 1/2 (Q 3+S6 ) 1/2 

< P l+£ HMQ ((PQ- 1 ) 2 / 3 + (P(QM)~ 1 ) 1/2 Q 66 / 2 ) . (5.7) 

By combining (j5.6j) and (I5.7|h we obtain an estimate for J([0,1)). By substi¬ 
tuting this into (j5.4[) and recalling (12.ip . we deduce that 

|P(a; P) 2 /(a; P, P) 4 | da < P 3+e M 2 (l + dq + $ 2 + <h 3 ), 

where 



4>i = (PM)" 1 / 2 P 4 /t g 4,5t/t , <h 2 = M " 4/3 and <h 3 = M~ 2 Q 5&/2 . 

In view of (12.ip . one finds that the respective conditions 

' a 8 ~ * + and <p> h 


24 + t + 8St 4 + h 6 

ensure that 4>i ^ 1 and <f> 3 ^ 1. Thus, our choice of <f> ensures that 

[ | F(a- P) 2 /(a; P, R)*\ da < P 3+E M 2 = P 3+2< ^ +£ , 

Jo 

conhrming the estimate (15.21) and completing the proof of the lemma. 


□ 


We recall also an estimate for associated exponents 5 S of use when s > 

Lemma 5.2. Suppose that s > 4. Then whenever h s _ 2 ^ | and ^4( s _ 2 )/ 3 ^ 1 
are associated exponents, so too is 5 S = <5 S _ 2 (1 — 9) + |(s — 2)9, where 

g _ 1 + 3h4( s _2)/3 — 4h s _ 2 
9 + 3<54( s _ 2 )/ 3 — 4h s _ 2 

Proof. This is immediate from [TJ Corollary to Lemma 2], □ 


Finally, we recall a simple consequence of convexity. 


Lemma 5.3. Suppose that s > 2 and t < s. Then, whenever S s - t and 5 s+t are 
associated exponents, so too is 5 S = |(<5 s +i + S s - t ). 

Proof. This is [H Lemma 4.3]. □ 
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6. The Keil-Zhao device 


Lilu Zhao 123 equation (3.10)] has observed that, in wide generality, one 
may obtain an estimate of Weyl-type for an exponential sum over an arbitrary 
set, provided this sum inhabits an appropriate mean valuee. The same idea is 
applied also in independent work of Kcil [13 page 608]. This observation is 
useful in obtaining permissible exponents /i s when s > 6. Before announcing 
our conclusions, we introduce some notation useful in its proof. Write 

g(a]P,R)— e(ax 3 ) and G(a) — e(ax 3 ). (6.1) 

x£A(P,R) P/2<x^P 

x>P /2 

Lemma 6.1. Suppose that s ^ 6 and the exponent A s is admissible. Suppose 
also that T(8 — s) ^ A s ^ | andu > s+8A s . Then there exist positive numbers 
r] and c, depending at most on u, with the following property. Whenever P is 
sufficiently large in terms of g, and exp (c(loglogP) 2 ) R P n , then 

\f(a;P,R)\ u da <C P u ~ 3 . (6.2) 

In particular, the exponent g w = w — 3 is permissible for w ^ u. 



Proof. We seek to show that whenever v ^ s + 8A S , then 


\f(a]P,R)\ v da < P v ~ 3+S . (6.3) 


When u > v, the bound (16.2[) follows from this estimate via [4J Lemma 4.5]. 
Next, by applying a dyadic dissection, we deduce from (11.111 and (16.111 that 


f(a; P, R) = ]T g(a;2-ip,R) + 0(VP), 

3=0 

2-7'CvT 



whence an application of Holder’s inequality reveals that 


\f (a-P,R)\ V da C (log Py- 1 / \g(a-,2-ip,R)\ v da + P v / 2 


3=0 ' 

2'i^VP 


<C P £ max 
Vp^x^p . 

Consequently, provided we are able to show that 

-l 

\g(a-P, R)\ v da < P v ~ 3+£ 


| g(a;X, R)\ v da + P v/2 . 


(6.4) 


Jo 

then the bound (16.3j) follows. Henceforth, we abbreviate g(a;P,R) to g(a). 

We establish (16. 4 p via the Hardy-Littlewood method. When 1 ^ X ^ P, 
define the major arcs DJl(X) to be the union of the intervals 


TX(q, a; A") = {a G [0,1) : \qa — a\ ^ XP 3 }, 
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with 0 ^ a ^ g ^ X and (a, g) = 1. Also, put m(A^) = [0,1) \ 9Jt(A"). Finally, 
write = 0t(P 4 / 5 ), 0 = 0T(P 3 / 8 ), p = m(P 4 / 5 ) and q = m(P 3 / 8 ). 

We begin by observing that, as a consequence of [H Corollary 3.2], one has 


|/(a;P,P)| b da + / |/(a; P/2, P)| b da < P 3+£ , 


IQ 


so that 


/ |g(a)| 6 da -C P 3+£ . 

J Q 

Since |g(a)| = O(P), we find that whenever v ^ 6, one has 



|g(a)r’da<P"- 3+£ 


(6.5) 


Suppose next that a G q. By Dirichlet’s theorem on Diophantine ap¬ 
proximation, there exist a £ Z and ? 6 N with (a, g) = 1, g ^ p 11 / 5 and 
|ga — a| ^ P -11 /' 5 . An application of jf| Lemma 2.2] in concert with [4] equa¬ 
tion (2.1)] delivers the estimate 


g(a) -C 


(/-■/‘■pgog/y/^ 9/10+c 

(1 + P 3 |a — a/gl) 1 / 3 


When a £ p, it follows that g > P 4 / 5 , and thus g(a) <C p 9 / 10 + e . Meanwhile, 
when a 6 ^ fl q, we have either g > P 3//§ or \qa — a\ > P~ 21//8 , and hence 
\g{a)\ p 15 / 16 + e . Consequently, since q = p U (fp D q), we conclude that 


sup |g(a)| -C p 15 / 16+e . (6.6) 

ctGq 


We now turn to the main task at hand. Suppose that s ^ 6 and that A s is 
an admissible exponent. We consider the mean value 

To — / \g(a)\ s+2 da. (6.7) 


By reference to m, an application of Cauchy’s inequality shows that 

To= ]T E f\g(a)Ma(x 3 -y 3 ))dai PT} /2 , (6.8) 

x&A(P,R) yeA(P,R) “' q 
x>P/ 2 y>P/2 

where 

T= E 

P/2<x,y^P 
x,yeA(P,R) 

We bound T x above by removing the condition x,y £ A(P,R), obtaining 


Pi ^ ^ / / \g(a)g(p)\ s e((a-p)(x 3 -y 3 )) dad/3. 

P/2<x,y^P 


|g(a)| s e(a(x 3 - g 3 )) da 
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Thus, again recalling (16.ID . we deduce by means of 


that 


T 0 2 < P 2 


\g(a)g(P)\ s \G(a - (3)\ 2 da d/3. 


(6.9) 


q o 


We analyse the mean value on the right hand side of (j6.9j) by means of the 
Hardy-Littlewood method. Let 91 = 91t(P 3 / 4 ) and n = m(P 3//4 ). Denote by 
n(q) the multiplicative function defined on prime powers by taking 

n(p 31 ) = p~\ n(p 3l+1 ) = 3 p~ l ~ 1/2 , n(p 3l+2 ) = p ~ l ~ 1 (l ^ 0). 

Also, define the function T(y) for 7 £ 91 by taking 

T( 7 ) = K(g) 2 (l + P 3 | 7 -a/g|)- 1 , (6.10) 

when 7 £ 9Jl(q, a; P 3 / 4 ) C 91, and put T ( 7 ) = 0 when 7 £ n. Then it 
follows from [15) Lemma 2.1] that G(7) 2 P 2 T(y) + p 3 / 2+e . Substituting 
this estimate into (I6.9|h we deduce that 

Tq « p7/2+£ (/ 1 1 ^(")I s da ) + p4T2 ’ (e.n) 

where 

T 2 = / / T(a-P)\g(a)g(/3)\ s dadf3. 

J q J q 

By applying the trivial inequality \z± ■ ■ ■ z n \ ^ \z\\ n +... + \z n \ n , we hnd that 

\9(a)gm s « Ig^gipy- 1 ] 2 + \g{p)g{a)-'\ 2 . 

Hence, by symmetry, we obtain the estimate 

T(a — (3)\g((3y +2 g(a) 2 \ dad/3. 


P 2 < (sup \g(/3)\ 
V /3£q 


s —4 


q J q 


By invoking (16.61) . we thus deduce that 


P 2 <C (p 15 /i6+ £ ) 


s —4 


\m\ 


s+2 


T(a — j3) |g (a) \ 2 da d/3. 


( 6 . 12 ) 


On recalling the definitions (16.11) and (I6.10p . we discern that 
T(a — (3)\g{a)\ 2 da = [ ^7)^(7 +/3)| 2 dy < E 

lsSg^P 3 / 4 




where 


q »p-9/4 

A (?)= E / 


(1 + P 3 |0|) 


-1 


E e(a; 3 (/3 + 0 + a/g)) 


(“.?)=1 


xgA(P,R) 

x>P/2 


de. 


Let c 9 (n) be Ramanujan’s sum, which we define by 

q 

Cqin) = E e(an/q). 

a=1 
(“>?)=! 
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Then it follows that 

Y Y e ( x3 (P + 6 + 0 ,/q)) 

a=i xeA(P,R) 


Y c ?(x 3 - y 3 )e({(3 + 9)(x 3 - y 3 )). 


P/2<x,y^P 

x,y£A(P,R) 


(a,q)-l x>P /2 

Thus, the well-known estimate \c q (n)\ ^ (q,n) yields the bound 

„p-9/4 

Hi) < (l,P- S/ 3 ) / (1 + P 3 |9|)- I d9, 

, D •-/-P-9/4 


1 ^x,y^P 


and consequently 


I T(a-/3)|c/(a)| 2 da < P 3 log(2P) ^ ft(g) 2 ^ (g, 


X 3 - l/ 3 ) 


l^g^P 3 / 4 




From here, the treatment following [0, equation (3.2)] delivers the upper bound 


(6.13) 


/ T(a-^)|g(a)| 2 da«P'- 1 . 

Jo 

Next, substituting (16.131) into (16.121) . we infer that 

T 2 < P £ — 1 (P 13 /i6) s— 4 f \g((3)\ s+2 d/3. 

J q 

In view of (I6.7|) and (16.111) . the hypothesis that A s is admissible yields 

p2 ^ p7/2+e /ps—3+AA 2 p3+e ^pl5/16\ s ~' 3 

whence 

ps-l+£ |pA»-l/4 _J_ p-(s-4)/16) 

On recalling (16.71) . application of Holder’s inequality and the trivial estimate 
| g(a) | ^ P delivers the upper bound 

/ / nl \ 1—4A S 

\ 9 (a)\ v da < p-(s+ 8 A S ) T 4A S ^ |^(a)| s daj 

^ pu—s—8A s +e ^ps ^pA s —5/4 _|_ p—( s+12)/16^ 4 ^ s ^ps—3+A s ^ 

Thus we deduce that whenever A s ^ ^(8 — s), then 

[ \g(a)\ v da < p^- 3 + £ (l + p-A.+(8- s )/i6) ^ p 


1—4A S 


•v—3+e 


But the latter condition on s is assured by the hypotheses of the lemma, and 
thus we conclude via (16.51) that 

[ \g{a)\ v da = [ \g(a)\ v da + [ \g{a)\ v da -C p v ~ 3+£ . 


>Q 


This confirms the estimate (|6.4j) . and the conclusion of the lemma follows. □ 
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7. Computations 


We now address the problem of how to implement the computation of asso¬ 
ciated exponents S s for 4 ^ s ^ 8. Let h be a small positive number that we 
view as a step size, and put J = [16 /K\. It is convenient in what follows to as¬ 
sume that 1/h £ N. We begin with an array of known associated exponents fijh 
(0 ^ j ^ J). Thus, we have the associated exponents h 4 = 0 and S s = — 3 

(s ^ 8) which follow from Hua’s lemma (see [22, Lemma 2.5]). Making use 
also of the associated exponent <5@ = | due to Vaughan [2T, Theorem 4.4], one 
may apply convexity to deliver the associated exponents 


S s = max (0, |(s - 4), |s - 2, - 3} . 


For the interesting values of j with 4 < jh < 8, one may now calculate new 
associated exponents Sjh by means of Lemmata 14.2115.1115.31 and 16.11 Here, we 
note that associated exponents 5 S are related to admissible exponents A s by 
means of the relation S s = — 3 + A s . Should any of these new associated 

exponents be superior to the old ones, then they may be substituted into the 
array of values Sjh- By iterating this process for 4 /h < j < 8 jh, one derives 
new associated exponents converging to some set of limiting values. 

We summarise the formulae delivered by the above-cited lemmata as follows. 

(i) Method A s (t, 7). We apply Lemma 14.21 for 7 = Ih and t = mh with 
0 ^ l ^ (4 h)~ l and 


2 jh — 6 + 8 Ih 
1 + 2 Ih 


V mh < 


2 Jh - 4 
1 + 2 Ih' 


Thus one finds that the exponent S' jh is associated, where 

3jh = ^ 71 - 2(1 — 9) + \(jh — 2)6, 

in which 6 = max |0, min an d 

q _ 2 jh - 4 - mh + 2 {jh - 2 )S mh - 2mh5 jh - 2 

0 6 jh — 12 + mh — 4 (lh)(mh) + 2 (jh — 2 )5 m h — 2mh8jh-2 


(7.1) 


(7.2) 


(ii) Method B 6 (t). We apply Lemma [5.11 for t = mh with 4 < mh ^ 8. Thus, 
when 5 m h ^ |(m/z — 4), we find that the exponent S' 6 is associated, where 


S 6 = 2 max 


8 — mh + 8 S mh S 6 \ 
24 + mh + 8 S m h 4 + 5g J 


(iii) Method C s . First, if i is the integer for which |(j — 2/h) G {i,i + 1], then 
convexity provides the associated exponent 

$4(jh—2)/3 = (i + 1 - f (j - 2/h)) 5 ih + (I (j - 2/h) - i ) 6 {i+1)h . 

Next, Lemma fT21 shows the exponent S) h given by (17.21) to be associated, where 

q _ 1 + 354(j/ l _2)/3 — ^djh-2 

9 + 354(j/ l _2)/3 — 4:Sjh-2 
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(iv) Process L s (t). We apply Lemma [5.31 for t = mh with 1 ^ m ^ Ijh. Thus 

one finds that the exponent S' jh is associated, where 2 (.&{j+m)h T $(j—m)h) • 

(v) Process W s . We apply Lemma 16.11 Thus one finds that S' jh = \jh — 3 is 
an associated exponent whenever 5jh~ m h is associated and satisfies 

3 - \{j - m)h + 5 jh - mh < \mh. 

We wrote a straightforward computer program to implement this iterative 
process. Our language of choice was the QB64 implementation of QuickBasic, 
running on a Windows Surface Pro3 in Windows 8.1 (Intel Core i3 processor 
at 1.5 GHz). All parameters were stored using double precision variables. 
The most time consuming method to apply is process A s (t, 7 ), since there 
are many possible choices for t = mh and 7 = Ih to test. It is apparent 
that 7 should be chosen as small as possible consistent with the constraint 
However, applying process A s (t, 7 ) for each eligible value of s = jh 
(4 < s < 8 ) nonetheless has running time with order of growth /C 2 . This 
limited our computation, in the first instance, to a step size of h ^ 10 ~ 4 . 

Having experimented with this iteration, it becomes apparent that certain 
of the processes dominate the others for different values of s. By refining the 
program to select dominant processes for different ranges of s, the running 
time is vastly improved to order of growth h~ x . Note that the array size limit 
effective for QB64 on the platform employed was at least 2 x 10 8 . Thus, final 
computations with step size h = 10 ~ 6 were feasible for 4 < s ^ 6.5, and step 
size h = ICC 5 throughout 4 < s ^ 8 , this being limited only by running¬ 
time considerations rather than memory limitations. We summarise below the 
parameters associated with these dominant processes. 

(i) 4 < s ^ 5. Process A s (2s — 4,0), so that 5' s is determined according to 
Corollary 0731 Thus 8' jh is given by (1772 ] ) with 

a _ S 2 jh -4 

4 + $2jh-4 

(ii) 5 < s ^ 5.6462. Process A s ( 6 , 0), so that S' s is determined according to 
Corollary 071 Thus S' jh is given by (I7T2|) with 

= jh- 5 + {jh - 2)8 e 
0 3jh - 3 + (jh - 2)<V 

(iii) 5.6462 < s < 6. Process L s (t ), linear interpolation between $ 5.6462 and $ 6 - 

(iv) s = 6. Process B 6 ( 5.392938). 

(v) 6 < s ^ 6.081. Process L s (t ), linear interpolation between $ 6 and $6.osi- 

(vi) 6.081 < s ^ 6.3395. Process A s (6, |(s — 6)), so that 8' s is determined 
according to Corollary 14.51 Thus S' jh is given by (17.2j) with 

q _ jh - 5 + (jh - 2)$ 6 ~ 6$ jfe -2 
0 33 - 3 jh + (jh - 2)$ 6 - 6$j7)_ 2 ’ 
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(vii) 6.3395 < s ^ 6.5. Process L s (t ), linear interpolation between d 6 .3395 and 

^6.5- 

(viii) 6.5 < s ^ 7.06. Processes C s and L s (t). 

(ix) 7.06 < s < 8 . Processes W s and L s (t). 

Some additional discussion seems warranted concerning the robustness of 
these computations. The first point to make is that, while the above restricted 
iteration may not be guaranteed to deliver optimal estimates, the exponents 
that it delivers will at least be legitimate associated exponents. Thus the expo¬ 
nents presented in Table 1 in the introduction may be considered upper bounds 
for optimal associated exponents. In this context, it is worth noting that we 
experimented with adjustments to the step size h, and found no improvement 
in the first 8 digits of the decimal expansions of the computed values of S s , 
even when h varied from 10~ 4 to 10 -6 . 

The second point concerns the stability of the iteration. There is a potential 
danger in iterations involving large numbers of cycles that round-off errors 
may accumulate, leading to substantial cumulative errors and even to unstable 
iterative processes. In our computations, we exercised some caution concerning 
this issue by artificially inflating the newly computed associated exponents by 
adding a small positive quantity r at the end of each iteration. Thus, with 
r = 10 -9 , we replaced the newly computed associated exponent 5 S by 5 S + r. 
This has the effect of slightly weakening our exponents, though round-off errors 
(which in double-precision arithmetic are very much smaller) are swamped by 
this cushion of numerical security. This device has the effect of permitting 
some control on the number of decimal digits reliably computed. 

We now interpret these computations in the context of the conclusions pre¬ 
sented in the introduction. First, Theorem 11.21 follows from the computed 
associated exponent St = 0.14963020 for t = 5.392938 that follows from the 
computations underlying Table 1 via convexity, and the upper bound (15.21) of 
Lemma [5. 11 Next, the exponent A 7 A = 0.06131437 is admissible, according to 
Theorem 11.51 and the associated Table 1. Then it follows from Lemma 16.11 that 

\f{a-P,R)\ u da 

whenever u > 7 .I + 8 A 7.1 = 7.59051.. .. This establishes Theorem 11.41 Finally, 
the proof of Theorem 11.11 is a standard consequence of Theorem 11.21 following 
an application of Cauchy’s inequality. The proof of [26]. Theorem 1.1] to be 
found in the final phases of [26] §2] shows, for example, that whenever <5 6 is an 
associated exponent, then N(X) x l ~ 5e ^~ £ . The conclusion of Theorem ll.il 
therefore follows on making use of the associated exponent <$6 = 0.24871567. 
Note also that Theorem 11.51 for s = 4 follows from [ 123 - 
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